Bounding and estimating the Hausdorff distance between real space algebraic curves
نویسندگان
چکیده
In this paper, given two real space algebraic curves, not necessarily bounded, whose Hausdorff distance is finite, we provide bounds of their distance. These bounds are related to the distance between the projections of the space curves onto a plane (say, z = 0), and the distance between the z-coordinates of points in the original curves. Using these bounds we provide an estimation method for a bound of the Hausdorff distance between two such curves and we check in applications that the method is accurate and fast.
منابع مشابه
Identifying and approximating monotonous segments of algebraic curves using support function representation
Algorithms describing the topology of real algebraic curves search primarily the singular points and they are usually based on algebraic techniques applied directly to the curve equation. We adopt a different approach, which is primarily based on the identification and approximation of smooth monotonous curve segments, which can in certain cases cross the singularities of the curve. We use not ...
متن کاملGPU-accelerated Hausdorff distance computation between dynamic deformable NURBS surfaces
We present a parallel GPU-accelerated algorithm for computing the directed Hausdorff distance from one NURBS surface to another, within a bound. We make use of axis-aligned bounding-box hierarchies that bound the NURBS surfaces to accelerate the computations. We dynamically construct as well as traverse the bounding-box hierarchies for the NURBS surfaces using operations that are optimized for ...
متن کاملCertified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method
In this paper, an algorithm to determine the topology of an algebraic space curve and to compute a certified G rational parametric approximation of the algebraic space curve is given by extending the local generic position method for solving zero dimensional polynomial equation systems to the case of dimension one. By certified, we mean the approximation curve and the original curve have the sa...
متن کاملComputing the Hausdorff Distance between Curved Objects
The Hausdorff distance between two sets of curves is a measure for the similarity of these objects and therefore an interesting feature in shape recognition. If the curves are algebraic computing the Hausdorff distance involves computing the intersection points of the Voronoi edges of the one set with the curves in the other. Since computing the Voronoi diagram of curves is quite difficult we c...
متن کاملOn the Quaternionic Curves in the Semi-Euclidean Space E_4_2
In this study, we investigate the semi-real quaternionic curves in the semi-Euclidean space E_4_2. Firstly, we introduce algebraic properties of semi-real quaternions. Then, we give some characterizations of semi-real quaternionic involute-evolute curves in the semi-Euclidean space E42 . Finally, we give an example illustrated with Mathematica Programme.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Aided Geometric Design
دوره 31 شماره
صفحات -
تاریخ انتشار 2014